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DETAILED ACTION 

1 . This is a Final office action in response to Applicant's reply of 4/7/2008. 
Claims 1,3-11, 13-24, 26-34, 36-44 and 46-54 are pending. 

Response to Amendment 

2. Applicant amends independent claims 1 , 1 1 , 24, 34, and 44 to newly recite 
averaging repeated runs of the multiple choice knapsack problem to determine values 
for the allocations. Applicant cites page 34, line 4, and Figure 9 as supporting the 
averaging of the results of the repeated simulation runs. This amendment is addressed 
below. 

Response to Arguments 

3. Applicant's arguments filed 4/7/2008 with respect to claims 1 , 1 1 , 24, 34, and 44 
have been considered but are not persuasive: 

Applicant's arguments are directed solely to the newly amended limitation. 
Applicant argues that all claims now incorporating the amended step of averaging 
repeated runs.. .to determine values for the allocations are distinguished over Zoltners 
because Zoltners does not appear to teach a step of averaging repeated runs of the 
simulations to determine values for the allocations. 

As previously recited, the claimed step of combining repeated runs... was 
asserted as taught by Zoltners' solving of the knapsack model for various allocations 
thereby obtaining a "best" set of solutions and thus combining repeated runs to 
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determine values for the allocations (pages 9-1 1 ). In view of Applicant's amendment 
now averaging repeated runs..., Examiner refers Applicant to Zoltners in the section 
"Stochastic Model" (pages 16-17) where Zoltners teaches obtaining a set of best 
solutions where the objective coefficient of the stochastic model is the expected value 
(i.e. average) of the coefficients of solutions from the set of best solutions. In this 
manner, Zoltners anticipates at least a step of averaging repeated runs... Broadly 
interpreted, the claim recites a step of averaging without specifying any particular value 
being averaged; thus, Zoltners fairly teaches a step of averaging repeated runs of the 
multiple choice knapsack problem to determine values for the allocations. 

Examiner further notes, but does not herein rely as yet, that averaging the results 
of multiple runs of numerical simulations is old and well known in the art, and would 
have predictably resulted in increased accuracy and precision of a simulation, 
particularly one with stochastic components. 

4. Accordingly, the grounds of rejection over all claims as in the prior office action 
are maintained. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1,3-11, 13-24, 26-34, 36-44 and 46-55 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Zoltners et al., "Integer Programming Models for 
Sales Resource Allocation" (March 1980) in view of Dulaney et al. (U.S. 6,341,269) and 
in further view of "Profits per square foot for frozen 40-50% higher than grocery: Study," 
Frozen Food Age, Nov 1995 [hereinafter, Profits]. 

As per claim 1 , Zoltners et al. discloses an apparatus that determines allocations 
in a business operation to maximize profit on a computer system, comprising: 

a memory, a processor that accesses the memory to retrieve computer- 
executable instructions to perform: collecting profit data for a plurality of classes in the 
business operation, each class including an allocation having a cost function, each 
allocation belonging to the group consisting of physical allocations and economic 
allocations (page 1 , paragraph 2; page 2, paragraphs 1 and 2; Table 1 on pages 3 and 
4; page 9, last paragraph; The reference discloses allocating sales resources such as 
sales budgets, sales calls, sales reps, etc., among various sales entities (i.e., classes) 
such as sales districts, accounts, prospects, products, etc., where the allocations are 
made based on expected profit results and cost data for each sales entity. Products 
can represent classes in a business operation. The expected profit and cost are 
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subjective data input by the user. The allocations are physical (i.e., geographic regions) 
as well as economic (i.e., sales budgets).); 

determining profit functions for the allocations from the profit data by: 
determining demand distributions for the allocations from the profit data and 
determining each profit function from a corresponding demand distribution (page 2, 
paragraph 2; (M3) on page 1 1 ; Table 1 ; The sales response, or demand, function 
represents the sales tradeoff which can be expected from various resource allocation 
strategies.). 

formulating a Multiple Choice Knapsack Problem to maximize profit from the 
profit functions, the cost functions, and a cost constraint ((M1) on page 9; (M3) on page 
1 1 ; M1 and M3 are Multiple Choice Knapsack models that maximize the profit based on 
various resource allocations and cost constraints.); and 

averaging repeated runs of the Multiple Choice Knapsack Problem to determine 
values for the allocations (the illustrated applications on pages 9, 10 and 17; The 
Multiple Choice Knapsack model is solved for various sales resource allocation 
strategies such as sales representative time management and sales force resource 
allocation. The model is solved repeatedly to obtain a set of "best" solutions and a set 
of best solutions is found where the objective coefficient of the model is the expected 
value (i.e. the average) of the coefficients of the set of best solutions.). 

While Zoltners discloses determining a model for sales resource allocation that 
maximizes profit using time periods and allocation strategies for sales entities, or 
products (page 8), Zoltners et al. does not expressly disclose that a profit function is 
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determined for a time interval between restocking cycles, a probability of finding a given 
number of units of the item on display and the spatial allotment of the item. Dulaney et 
al. discloses optimizing the process of determining the quantities of a product to carry 
on the shelf (i.e., the facings). The facing optimization process requires data such as 
frequency of shelf replenishment (i.e., restocking cycles), space required per item (i.e., 
spatial allotment), and probability of stockout, which is a probability of not having any 
items left on the shelf (col. 2, lines 55-67; col. 4, lines 14-24 and 30-53; col. 6, lines 2-6; 
col. 6, line 66-col. 7, line 4). Dulaney et al. further discloses that facing optimization is 
driven by several business objectives including maximizing profit (col. 7, lines 8-12). 
Thus, Dulaney et al. and Zoltners are analogous art in that each is concerned with 
product allocation decisions that will maximize profit. At the time of the invention, it 
would have been obvious to a person of ordinary skill in the art for the sales resource 
allocation for maximizing profit models of Zoltners to include the facing optimization 
models of Dulaney et al. as Dulaney et al.'s profit maximization models consider more 
detailed data (i.e., restocking cycles, spatial allotment and probability of finding a given 
number of units of the item on display) that enable a retailer to determine how to 
maximize profit at the product shelf stocking level, thereby enhancing the granularity 
and comprehensiveness of the profit maximization models of Zoltners. Furthermore, 
applying the granularity of data required by the profit maximization models of Dulaney et 
al. to the models of Zoltners, enhances the flexibility of the more general models of 
Zoltners by allowing the general models to be modified as needed to solve specific 
business problems. 
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Additionally, Zoltners does not expressly disclose the allocations being 
constrained by a total floor area, each class corresponding to a department of the 
business operation. Profits discloses profit data corresponding to profit per square 
footage per department (page 1, lines 1-2 and 4; A study conducted on grocery stores 
showed that the frozen food department was more profitable per square footage 
compared with other departments.). At the time of the invention, it would have been 
obvious to a person of ordinary skill in the art to modify Zoltners to have profit data 
corresponding to profit per square footage per department because doing so provides 
retailers with more specific information of cost, gross margins and sales on a per square 
footage level of detail (page 1 , lines 1-2 and 4 of Profits where certain products can be 
identified as more profitable per square footage compared with other products), thereby 
enhancing the granularity and comprehensiveness of the information provided by the 
profit maximization models of Zoltners, which ultimately facilitates decision makers in 
making profit-maximizing decisions. 

As per claims 3 and 4, Zoltners et al. discloses the apparatus according to claim 
1 , wherein each demand distribution includes a Poisson model or a Markov model (row 
4 on page 3; row 2 on page 4; The reference discloses using both Poisson and Markov 
models in its sales resource allocation strategies.). 

As per claim 5, Zoltners et al. discloses the apparatus according to claim 1, 
wherein each demand distribution includes a normal distribution model (paragraph 2, 
page 2; row 5 on page 5; The reference discloses applying concave functions, also 
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known as bell-curve and normal distribution models to its resource allocation 
strategies.). 

As per claim 6, Zoltners et al. discloses the apparatus according to claim 1, 
wherein the allocations include spatial allotments (paragraph 1, page 2; sales 
representative time management and sales force resource allocation on pages 9 and 
10; The reference discloses spatial allotments such as deciding how to allocate time to 
sales representatives or products across sales territories.). 

As per claim 7, Zoltners et al. discloses the apparatus according to claim 1, 
wherein the allocations include monetary allotments (paragraph 2, page 1; paragraph 2, 
page 18; The reference discloses the decision of allocating sales budgets across 
products and/or markets.). 

As per claims 8-10, Zoltners et al. discloses the apparatus according to claim 1, 
wherein the cost constraint is a greater-than-or-equal-to inequality constraint, an 
equality constraint or a less-than-or-equal-to inequality constraint (page 11; Model (M3) 
illustrates equality, greater-than-or-equal-to and less-than-or-equal-to inequality 
constraints.). 

As per claim 54, Zoltners et al. discloses the apparatus of claim 1 , wherein 
determining demand distributions for the allocations from the profit data comprises: 
modeling the demand distributions with corresponding probabilistic functions (row 1 on 
page 5; The reference discloses applying probability estimates to the resource 
allocation strategies.). 
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As per claim 55, Zoltners et al. does not expressly disclose the apparatus of 
claim 1 , wherein the probability corresponds to finding any number of units of an item on 
a store shelf. Dulaney et al. discloses determining the probability of stockout, which is a 
probability of not having any items left on the shelf (col. 6, lines 2-6; col. 6, line 66-col. 7, 
line 4). At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to apply the demand probability functions in the more general profit 
maximizing models of Zoltners et al. to a more specific probability such as finding any 
number of units of an item on a store shelf as taught by Dulaney et al. because doing so 
allows the models of Zoltners et al. to maximize profit for inventory replenishment at the 
product shelf stocking level, thereby enhancing the granularity and comprehensiveness 
of the profit maximization models of Zoltners. 

Claims 11,1 3-24, 26-34, 36-44 and 46-53 recite substantially similar limitations 
to claims 1, 3-10, 54 and 55 above. Therefore, claims 11, 13-24, 26-34, 36-44 and 46- 
53 are rejected on the same basis as claims 1, 3-10, 54 and 55 above. 
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7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dave Robertson whose telephone number is (571)272- 
8220. The examiner can normally be reached on 9 am to 5 pm, M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Beth Boswell can be reached on (571) 272-6737. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Dave Robertson/ 
Examiner, Art Unit 3623 

/Beth V. Boswell/ 

Supervisory Patent Examiner, Art Unit 3623 



